扳手亿维科创中心

外观

2025年03月 GESP C++ 四级真题解析 ​

一、单选题（每题2分，共30分） ​

1. 关于下述代码，说法错误的是（）。 ​

cpp
int multiply(int x, int y);
int main() {
    int a = 4;
    int b = 5;
    int result = multiply(a, b);
    std::cout << "The result is: " << result << std::endl;
    return 0;
}
int multiply(int x, int y) {
    return x * y;
}

A. 函数 multiply 的定义应该放到函数 main 之前。
B. 函数声明 int multiply(int x, int y); 中明确指定了函数 multiply() 的返回值为整数类型。
C. 在 main 函数中，函数 multiply 通过 multiply(a, b) 被调用，其中 a 和 b 是定义在 main 函数中的变量，它们作为实参传递给了 multiply 函数的形参 x 和 y。
D. 运行上述代码，将输出 The result is: 20。

2. 执行下述代码将输出（）。 ​

cpp
int x = 10;
void func() {
    int x = 20;
    std::cout << x;
}
int main() {
    func();
    std::cout << x;
    return 0;
}

A. 2020
B. 2010
C. 1010
D. 编译错误

3. 执行下述代码后，变量 a 的值为（）。 ​

cpp
int a = 10;
int* p = &a;
*p = 20;

A. 10
B. 20
C. 随机值
D. 编译错误

4. 以下哪种参数传递方式可以避免拷贝大型对象？ ​

A. 只能用值传递
B. 只能用引用传递
C. 只能用指针传递
D. 引用传递和指针传递均可

5. 执行下述代码，将输出（）。 ​

cpp
void swap(int a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}
int main() {
    int x = 1, y = 2;
    swap(x, y);
    std::cout << x << y;
    return 0;
}

A. 12
B. 21
C. 22
D. 11

6. 下面的描述中，（）正确定义一个名为 Person 的结构体并正确初始化了一个 Person 结构体的变量 p。 ​

A.

cpp
struct Person
string name;
int age;
};
Person p("Yang", 10);

B.

cpp
struct Person {
    string name, int age;
};
Person p;
p.name = "Yang";
p.age = 10;

C.

cpp
struct Person {
    string name;
    int age;
};
Person p = { "Yang", 10 };

D.

cpp
struct Person
string name;
int age;
};
Person p = new Person("Yang", 10);

7. 给定如下代码，下面描述错误的是（）。 ​

cpp
struct Person {
    std::string name;
    int age;
    struct Address {
        std::string street;
        std::string city;
    };
    Address address;
};

A. 结构 Person 内嵌套结构 Address
B. Person 有一个 Address 类型的 address 成员
C. 一个 Person 类型的变量 p 的 address 的初始化可以写成：
p.address.street = "123 Main St"; p.address.city = "Anytown";
D. 结构的嵌套可以减少命名冲突，因此可以不必控制嵌套层次

8. 假设 int arr[2][3] = {{1,2,3},{4,5,6}};，则 arr[1][2] 的值是（）。A. 2 ​

B. 3
C. 5
D. 6

9. 下面（）正确定义了二维数组。 ​

A. int arr[3,4];
B. int arr[3][4];
C. int arr(3,4);
D. int a[3-4];

10. 小杨正在爬楼梯，每次可爬 1 或 2 阶，下面递推代码横线应填（）。 ​

cpp
int f(int n){
    if (n == 1 || n == 2) return n;
    int f1 = 1, f2 = 2, res = 0;
    for (int i = 3; i <= n; ++i){
        // 在此处填入代码
    }
    return res;
}

A. res += f1 + f2; f1 = f2; f2 = res;
B. res = f1 + f2; f1 = f2; f2 = res;
C. res += f1 + f2; f2 = res; f1 = f2;
D. res = f1 + f2; f2 = res; f1 = f2;

11. 给定算法的时间复杂度为（）。 ​

cpp
bool f(int arr[], int n, int target){
    for (int i = 0; i < (1 << n); ++i){
        int sum = 0;
        for (int j = 0; j < n; ++j)
            if (i & (1 << j)) sum += arr[j];
        if (sum == target) return true;
    }
    return false;
}

A. O(n²)
B. O(n × 2ⁿ)
C. O(1)
D. O(n³)

12. 下面关于排序稳定性的描述，正确的是（）。 ​

A. 稳定性指算法的时间复杂度恒定
B. 稳定排序保证相同元素的相对顺序不变
C. 选择排序是稳定排序
D. 插入排序不是稳定排序

13. 对数组 arr[] = {5,3,8,1} 执行第一轮冒泡排序后数组内容为（）。 ​

A. 3,5,1,8
B. 3,1,5,8
C. 3,5,8,1
D. 5,3,8,1

14. 运行下面代码，将出现（）。 ​

cpp
double hmean(double a, double b){
    if (a == -b)
        throw runtime_error("Runtime error occurred.");
    return 2.0 * a * b / (a + b);
}
int main(){
    double x = 10, y = -10;
    try {
        int result = hmean(x, y);
        cout << "hmean: " << result << endl;
    } catch (const runtime_error& e){
        cout << "Caught:" << e.what() << endl;
    } catch (...){
        cout << "Caught an unknown exception." << endl;
    }
    return 0;
}

A. 屏幕上输出 Caught:Runtime error occurred.
B. 屏幕上输出 Caught an unknown exception.
C. 程序调用 std::terminate()
D. 编译错误

15. 下面哪种方式不能实现将字符串 "Happy Spring!" 输出重定向到文件 log.txt（ ）。 ​

A.

cpp
freopen("log.txt", "w", stdout);
cout << "Happy Spring!" << endl;
fclose(stdout);

B.

cpp
std::ofstream outFile("log.txt");
outFile << "Happy Spring!" << endl;
outFile.close();

C.

cpp
std::ofstream outFile("log.txt");
cout << "Happy Spring!" << endl;
outFile.close();

D.

cpp
ofstream log_file("log.txt");
streambuf* org_cout = cout.rdbuf();
cout.rdbuf(log_file.rdbuf());
cout << "Happy Spring!" << endl;
cout.rdbuf(org_cout);

二、判断题（每题2分，共20分） ​

1. 函数是 C++ 中的核心概念，用于封装可重用的代码块。 ​

2. 在 C++ 中，函数的返回类型可以省略，默认为 int。 ​

3. 结构体的成员默认是 public 访问权限。 ​

4. 假设整数数组 arr[4] = {0,1,2,3} 的首地址为 0x7ffee4065820，经 int* p = arr; p += 1; 后，指针 p 的值是 1。 ​

5. 二维数组作为函数参数时，必须显式指定所有维度的大小。 ​

6. 递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。 ​

7. 最坏情况下冒泡排序的递推关系式为 T(n) = T(n-1) + n, T(0) = 1。 ​

8. 插入排序在最好情况（已有序）下的时间复杂度是 O(n²)。 ​

9. 对数组 {4,3,1,5,2} 执行第一轮选择排序后数组为 {1,4,3,5,2}。 ​

10. 未捕获异常会调用 std::terminate 终止程序。 ​

三、编程题（每题 25 分，共 50 分） ​

1. 荒地开垦 ​

题目描述 ​

小杨有一块荒地，表示为一个 n 行 m 列的网格图。

  • 每个格子要么是荒地 .，要么是杂物 #。
  • 一块荒地 可以开垦 当且仅当它的 上下左右四个邻格（若存在）都 没有杂物。
  • 小杨可以 至多清除一个杂物格子 使其变为荒地。
    求在 至多清除一个杂物 的前提下，最多能开垦多少块荒地。

输入格式 ​

  • 第 1 行：两个正整数 n, m。
  • 接下来 n 行：每行一个长度为 m 的字符串，仅含 . 与 #。

输出格式 ​

一行一个整数：最多可开垦的荒地块数。

样例输入 1 ​
3 5
.....
.#..#
.....
样例输出 1 ​
11

数据范围 ​

  • 1 ≤ n, m ≤ 1000

解题思路 ​

参考程序 ​

2. 二阶矩阵 ​

题目描述 ​

给定一个 n 行 m 列的整数矩阵。
一个 2×2 的子矩阵被称为 “好的”，当且仅当
a[i][j] * a[i+1][j+1] == a[i+1][j] * a[i][j+1]。
求矩阵中 好的 2×2 子矩阵 的数量。

输入格式 ​

  • 第 1 行：两个正整数 n, m。
  • 接下来 n 行：每行 m 个整数。

输出格式 ​

一行一个整数：好的 2×2 子矩阵数量。

样例输入 1 ​
3 4
1 2 1 0
2 4 2 1
0 3 3 0
样例输出 1 ​
2

数据范围 ​

  • 1 ≤ n, m ≤ 500
  • −100 ≤ 元素值 ≤ 100

解题思路 ​

参考程序 ​

编程启蒙 · 竞赛培训 · 机器人教育

扳手亿维科创中心 | 管理员 [email protected]